Multi-objective Optimisation of Multi-robot Task Allocation with Precedence Constraints
نویسندگان
چکیده
منابع مشابه
Simulated annealing for multi-robot hierarchical task allocation with flexible constraints and objective functions
In this paper we study a novel approach in networked robotics for optimal allocation with interchangeable objective functions, from minimizing the worst-case cost of any agent in a multi-robot team in time-critical missions, to minimizing the team usage of resources. We propose a general model for flexible mission planning, using hierarchical task networks as descriptive framework, the multiple...
متن کاملMulti-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints
This paper presents a novel, multi-objective model of a parallel machines scheduling problem that minimizes the number of tardy jobs and total completion time of all jobs. In this model, machines are considered as unrelated parallel units with different speeds. In addition, there is some precedence, relating the jobs with non-identical due dates and their ready times. Sequence-dependent setup t...
متن کاملExploiting Uni-Processor Schedulabilty Analysis for Partitioned Task Allocation on Multi-Processors with Precedence Constraints
This paper considers the problem of scheduling real-time tasks with precedence and communication constraints on heterogeneous multiprocessor systems. Most partitioned approaches statically schedule the task set by computing start times and finishing times for each task in such a way that a desired cost function is minimized. The resulting optimization problem is however highly complex. The open...
متن کاملA survey of multi-robot task allocation
This report offers an overview of principal approaches to task allocation in the context of mobile robotics, with a strong focus in solutions used in service and field robotics. Popular methodologies are identified and their strengths and shortcomings discussed. Critical properties of algorithms are described and examined in recently proposed architectures. A focus on algorithmic complexity and...
متن کاملMulti-robot task-allocation through vacancy chains
This paper presents an algorithm for task allocation in groups of homogeneous robots. The algorithm is based on vacancy chains, a resource distribution strategy common in human and animal societies. We define a class of task-allocation problems for which the vacancy chain algorithm is suitable and demonstrate how Reinforcement Learning can be used to make vacancy chains emerge in a group of Beh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Defence Science Journal
سال: 2018
ISSN: 0976-464X,0011-748X
DOI: 10.14429/dsj.68.11187